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We outline the design and detail the implementation of a language extension for abstracting 
types and for decoupling subtyping and inheritance in C++. This extension gives the user 
more of the flexibility of dynamic typing while retaining the efficiency and security of static 
typing. After a brief discussion of syntax and semantics of this language extension and 
examples of its use, we present and analyze three different implementation techniques: a 
preprocessor to a C++ compiler, an implem ... 
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Virtual functions make code easier for programmers to reuse but also make it harder for 
compilers to analyze. We investigate the ability of three static analysis algorithms to 
improve C++ programs by resolving virtual function calls, thereby reducing compiled code 
size and reducing program complexity so as to improve both human and automated 
program understanding and analysis. In measurements of seven programs of significant size 
(5000 to 20000 lines of code each) we found that on average the mo ... 
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Networking systems such as Ensemble, the x-kernel, Scout, and Click achieve flexibility by 
building routers and other packet processors from modular components. Unfortunately, 
component designs are often slower than purpose-built code, and routers in particular have 
stringent efficiency requirements. This paper addresses the efficiency problems of one 
component-based router, Click, through optimization tools inspired in part by compiler 
optimization passes. This pragmatic approach can res ... 
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